package twoDimensionalArray;

public class 杨辉三角 {
    public static void main(String[] args) {
        /*
        打印10行杨辉三角
        规律
        1.第一行有1个元素,第 n行有n个元素
        2. 每一行的第一个元素和最后一个元素都是 1
        3.从第三行开始，对于非第一个元素和最后一个元素的元素的值。 arr[i][j]
        arr[i][j] = arr[i-1][j] + arr[i-1][j-1]; 1/必须找到这个规律
         */
        int[][] yangHui = new int[13][];
        for (int i = 0; i < yangHui.length; i++) {
            //给每个一维数组元素（行元素）开辟空间
            yangHui[i] = new int[i+1];
            for (int j = 0; j < yangHui[i].length; j++) {
                if(j==0||j==i){
                    yangHui[i][j]=1;
                }else{
                    yangHui[i][j]=yangHui[i-1][j]+yangHui[i-1][j-1];
                }
                System.out.print(yangHui[i][j]+"\t");

            }
            System.out.println();
        }

    }
}
